Volume, Facets and Dual Polytopes of Twinned Chain Polytopes

نویسنده

  • AKIYOSHI TSUCHIYA
چکیده

Let P and Q be finite partially ordered sets with |P | = |Q| = d, and C(P ) ⊂ R and C(Q) ⊂ R their chain polytopes. The twinned chain polytope of P and Q is the normal Gorenstein Fano polytope Γ(C(P ),−C(Q)) ⊂ R which is the convex hull of C(P )∪(−C(Q)). In this paper, we study combinatorial properties of twinned chain polytopes. First, we will give the formula of the volume of twinned chain polytopes in terms of the underlying partially ordered sets. Second, we will characterize the facets of twinned chain polytopes in terms of the underlying partially ordered sets. Finally, we will provide the dual polytopes of twinned chain polytopes. introduction A convex polytope P ⊂ R is integral if all vertices belong to Z. An integral convex polytope P ⊂ R is normal if, for each integer N > 0 and for each a ∈ NP ∩ Z, there exist a1, . . . , aN ∈ P ∩ Z d such that a = a1 + · · · + aN , where NP = {Nα | α ∈ P}. Furthermore, an integral convex polytope P ⊂ R is Fano if the origin of R is a unique integer point belonging to the interior of P. A Fano polytope P ⊂ R is Gorenstein if its dual polytope P := {x ∈ R | 〈x,y〉 ≤ 1 for all y ∈ P} is integral as well. A Gorenstein Fano polytope is also said to be a reflexive polytope. In resent years, the study of Gorenstein Fano polytopes has been more vigorous. It is known that Gorenstein Fano polytopes correspond to Gorenstein toric Fano varieties, and they are related with mirror symmetry (see, e.g., [1, 2]). We recall some terminologies of partially ordered sets. Let P = {p1, . . . , pd} be a partially ordered set. A linear extension of P is a permutation σ = i1i2 · · · id of [d] = {1, 2, . . . , d} which satisfies ia < ib if pia < pib in P . A subset I of P is called a poset ideal of P if pi ∈ I and pj ∈ P together with pj ≤ pi guarantee pj ∈ I. Note that the empty set ∅ and P itself are poset ideals of P . Let J (P ) denote the set of poset ideals of P . A subset A of P is called an antichain of P if pi and pj belonging to A with i 6= j are incomparable. In particular, the empty set ∅ and each 1-elemant subsets {pj} are antichains of P . Let A(P ) denote the set of antichains of P . For 2010 Mathematics Subject Classification. 52B05, 52B20.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An FPTAS for the Volume of Some V -polytopes - It is Hard to Compute the Volume of the Intersection of Two Cross-Polytopes

Given an n-dimensional convex body by a membership oracle in general, it is known that any polynomial-time deterministic algorithm cannot approximate its volume within ratio (n/ logn). There is a substantial progress on randomized approximation such as Markov chain Monte Carlo for a highdimensional volume, and for many #P-hard problems, while some deterministic approximation algorithms are rece...

متن کامل

Hyperbolic Coxeter N-polytopes with N + 2 Facets

In this paper, we classify all the hyperbolic non-compact Coxeter polytopes of finite volume combinatorial type of which is either a pyramid over a product of two simplices or a product of two simplices of dimension greater than one. Combined with results of Kaplinskaja [5] and Esselmann [3] this completes the classification of hyperbolic Coxeter n-polytopes of finite volume with n + 2 facets.

متن کامل

HYPERBOLIC COXETER n-POLYTOPES WITH n+ 3 FACETS

Noncompact hyperbolic Coxeter n-polytopes of finite volume and having n+ 3 facets are studied in this paper. Unlike the spherical and parabolic cases, no complete classification exists as yet for hyperbolic Coxeter polytopes of finite volume. It has been shown that the dimension of a bounded Coxeter polytope is at most 29 (Vinberg, 1984), while an upper estimate in the unbounded case is 995 (Pr...

متن کامل

Amalgamation of Regular Incidence-polytopes

We discuss the following problem from the theory of regular incidence-polytopes. Given two regular d-incidence-polytopes 9X and !?2 such that the facets of 0>2 °d the vertex-figures of 0\ are isomorphic to some regular (d l)-incidence-polytope 3C, is there a regular (d +1)incidence-polytope X with facets of type ^ and vertex-figures of type &•?. Such amalgamations X of 0\ and 0*2 along 3iT exis...

متن کامل

A convexity theorem for real projective structures

Given a finite collection P of convex n-polytopes in RP (n ≥ 2), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes sharing a common facet is convex. We prove that the real projective structure on M is 1. convex if P contains no triangular polytope, and 2. properly convex ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015